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Abstract 

The Kcrov-Kirillov-Rcshctikhin (KKR) bijection gives one to one correspondences 
between the set of highest paths and the set of rigged configurations. In this paper, 
we give a crystal theoretic reformulation of the KKR map from the paths to rigged con- 
figurations, using the combinatorial R and energy functions. This formalism provides 
tool for analysis of the periodic box-ball systems. 
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1 Introduction 



The Kerov-Kirillov-Reshetikhin (KKR) bijection [JJ [2] [3] gives the combinatorial one to 
one correspondences between the set of highest weight elements of tensor products of 
crystals [U(5] (which we call highest paths) and the set of combinatorial objects called the 
rigged configurations. This bijection was originally introduced as essential tool to derive 
new expression (called fermionic formulae) of the celebrated Kostka-Foulkas polynomials 
[6]. Background of this expression is the Bethe ansatz for the Heisenberg spin chain 
[7] and, in this context, the rigged configurations form index set of the eigenvalues and 
eigenvectors of the Hamiltonian. To date the fermionic formulae have been extended to 
wider class of representations, and proved in several cases (see, e.g., [HJ [91 [10] [11] 02] for 
the current status of the study). 

Recently, the KKR bijection itself becomes active subject of the study. Fundamental 
observation [13] is that the KKR bijection is inverse scattering transform of the box-ball 
systems, which is the prototypical example of the ultradiscrete soliton systems introduced 
by Takahashi-Satsuma [144 H5|. In this context, the rigged configurations are regarded as 
action and angle variables for the box-ball systems. This observation leads to derivation 
|16[ [T7] of general solutions for the box-ball systems for the first time. 

Therefore it is natural to ask what the representation theoretic origin of the KKR 
bijection is. Partial answer was given in the previous paper [16], and it is substantially 
used in the derivation in [17]. However, the formalism in [16] works only for the map 
from the rigged configuration to paths, and extension of the formalism to the inverse 
direction seems to have essential obstructions. Up to now, crystal interpretation for the 
map from the paths to rigged configurations (which we denote by (f>) remains open. Closely 
related problem is what the representation theoretic origin of the mysterious combinatorial 
algorithm of the original definition of ^ is. In fact, the formalism in [16] gives alternative 
representation theoretic map for <f>~ 1 while it does not give meanings to the combinatorial 
procedures like vacancy numbers or singular rows. We remark that in Section 2.7 of [13] . 
there is decomposition of the sl n type <fi into successive computation of type 4>. However 
it finally uses combinatorial version of (f>, hence it is not a complete crystal interpretation 
of <f>. 

One of the main aims of the present article is to give a crystal interpretation for the 
5 h type 4> by clarifying the representation theoretic origin of the original combinatorial 
procedure of <f> (see Theorem I3.3|) . In our formalism, the combinatorial procedure of (ft is 
identified with differences of energy functions called local energy distribution and indeed 
we can read off all information about the rigged configurations from them. In terms of 
the box-ball systems, the local energy distributions clarify which letters of given path 
correspond to which soliton even if they are in multiply scattering state. 

Another aim of the paper is to provide a tool for analysis of the periodic box-ball sys- 
tems [181119], In our si2 case formalism, there is remarkably nice property (see Proposition 
14. 4j) . Namely, the solitons appeared in the local energy distribution are always separated 
from each other. This leads to alternative version of our procedure as given in Theorem 
13.61 Importance of this reformulation is that when we apply the formalism to find the ac- 
tion and angle variables of the periodic box-ball systems [20J , we do not need to cut paths 
and treat them as non-periodic paths. This improves the inverse scattering formalism of 
[20] and theta function formulae of |21[ [22] in a sense that we treat paths genuinely as 
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periodic. As a byproduct, we give intuitive picture of the basic operators which are the 
key to define angle variables in [20j (see Remark I3.T[) . We remark that there is another 
approach to the initial value problem of the periodic box-ball systems [23] . Although their 
combinatorial method and our representation theoretic method are largely different, it will 
be important to clarify the relationship between these two approaches. 

The present paper is organized as follows. In Section [21 we review the combinatorial R 
and energy functions following [23]. In Section [31 we formulate our main results (Theorem 
I3.3l and Theorem [32]). In Section [4] we give proof of these theorems. Section [5] is summary. 
In AppendixE] we recall the KKR bijection and collect necessary facts, and in Appendix 
|B| we collect necessary facts about the time evolution operators 7). 



2 Combinatorial R and energy functions 

In this section, we introduce necessary facts from the crystal bases theory, namely, the 
combinatorial R and energy functions. Let Bk be the crystal of /c-fold symmetric powers 
of the vector (or natural) representation of U q {s\2)- As the set, it is 

Bk = {(xi,x 2 ) £ Z> | x\ + x 2 = k}. (1) 

We usually identify elements of Bk as the semi-standard Young tableaux 



(2) 

i.e., the number of letters i contained in a tableau is xi. 

For two crystals Bk and B[ of U q {sl2), one can define the tensor product Bk ® B[ = 
{b <S> b' | b £ Bk,b' £ B{\. Then we have a unique isomorphism R : Bk ® B\ — > Bi ® Bk, 
i.e. a unique map which commutes with actions of the Kashiwara operators f%. We 
call this map combinatorial R and usually write the map R simply by — . 

In calculation of the combinatorial R, it is convenient to use the diagrammatic tech- 
nique due to Nakayashiki-Yamada (Rule 3.11 of [23] )• Consider the two elements x = 
(xi,X2) € Bk and y = (3/1,2/2) £ B\. Then we draw the following diagram to express the 
tensor product x ® y. 



• 


XI 

• ■ ■ 


■ • 


X 2 


• 


• • ■ 


■ • 



The combinatorial R matrix and energy function H for x ® y £ Bk ® -£>/ (with k > I) are 
calculated by the following rule. 

1. Pick any dot, say « a , in the right column and connect it with a dot »^ in the left 
column by a line. The partner »' a is chosen from the dots whose positions are higher 
than that of » a . If there is no such a dot, we return to the bottom, and the partner 
•' a is chosen from the dots in the lower row. In the former case, we call such a pair 
"unwinding," and, in the latter case, we call it "winding." 

2. Repeat procedure (1) for the remaining unconnected dots (/ — 1) times. 



(^1,^2) 
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3. Action of the combinatorial R matrix is obtained by moving all unpaired dots in the 
left column to the right horizontally. We do not touch the paired dots during this 
move. 

4. The energy function H is given by the number of unwinding pairs. 

The number of winding (or unwinding) pairs is sometimes called the winding (or un- 
winding, respectively) number of tensor product. It is known that the resulting combi- 
natorial R matrix and the energy functions are not affected by the order of making pairs 
([24], Propositions 3.15 and 3.17). In the above description, we only consider the case 
k > I. The other case k < I can be done by reversing the above procedure, noticing the 
fact R 2 = id. For more properties, including that the above definition indeed satisfies the 
axiom, see 



Example 2.1 Corresponding to the tensor product 1122 
given in the left hand side of: 



122 , we draw the diagram 





By moving one unpaired dot to the right, we obtain 



1122 



122 



112 



1222 



122 



2. 



(3) 
□ 

(4) 



Since we have two unwinding pair, the energy function is H{ 1122 
Consider the affinization of the crystal B. As the set, it is 

AS{B) = {b[d\ \b£ B,deZ}. 

Integers d of b[d] are called modes. For the tensor product £>i[di] ® 62^2] £ Aff (.B^) (g) 
Aff(Bi), we can lift the above definition of the combinatorial R as follows: 

h [di] ® 62 [<k] * b' 2 [d 2 - HQn ® 62)] <8> b'^dx + H(h <g> 6 2 )], (5) 
where b\ ® 62 — b 2 <S> b^ is the combinatorial R defined in the above. 

Remark 2.2 Piecewise linear formula to obtain the combinatorial R and the energy func- 
tion is also available This is suitable for computer implementation. For the affine 
combinatorial R : x[d] ® y[e] — y[e — H{x (g> y)] <S> x\d + H(x ® y)], we have 

Xi = Xi + Qi(x,y) - Qi-t(x,y), y i = yi + Qi_i(x,y) - Qi(x,y), 
H(x®y) = Q {x,y), 

Qi(x,y) = mm(x i+1 , yi), (6) 

where we have expressed x = (xi,x 2 ), y = (2/1,2/2)) x = (xi,X2) an d 2/ = (2/1)2/2)- All 
indices i should be considered as i € Z/2Z. □ 
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3 Local energy distribution and the KKR bijection 



In this section, we reformulate the combinatorial procedure (f> in terms of the energy 
functions of crystal base theory. See Appendix [A] for explanation of 4>. In order to do this, 
it is convenient to express actions of the combinatorial R by vertex type diagrams. First, 
we express the isomorphism of the combinatorial R matrix 



a ® b\ ~ by <g> a' 

and the corresponding value of the energy function e\ :- 
diagram: 



(7) 

H(a®b\) by the following vertex 



ei 



If we apply combinatorial R successively as 



a ® b x <g) b 2 ~ b[ ® a' ® b 2 c± ^ <g> 6' 2 <g) a", 



(8) 



with the energy function e 2 := H (a! ® b 2 ) , then we express this by joining two vertices as 
follows: 



ei 



Definition 3.1 For a given path 6 = &i <g> b 2 



E, 



bi , we define local energy E\ j by 
(i-i) 



Here, in the diagrammatic expression, are defined as follows 



(see also (j29|) with convention «, 
6i 



(o) .. 



Ul). 



b L 



ui 



«4 



■ u 



(2) 



(L-i) E, L 



Here, we denote Ti(b) = b[ <g> 6 2 
use the following notation: 



2 U L 

b' L . We define £ J = for all 1 < j < L. We also 



3=1 



(9) 



In other words, u;[0] <g> b ~ Ti(b) <8> u 



For a given path b = b\ 



[Ei], where we have omitted modes for b and T}(6). 

□ 

&L (bi € -BaJ) we create a path b' = b® \Tj^ , where 
fi+A) 



A > Ai + • • • + \l- Then we always have u)^ 1 ^ = U; for arbitrary / (Proposition IB. II 
(1)). In such a circumstance, it is known that the sum Ei is conserved quantities of the 
box-ball system; Ei(Tk(b')) = Ei(b'). The proof is based on successive application of the 
Yang-Baxter equation (see Theorem 3.2 of [26] and section 3.4 of [25]). However, for our 
purpose, we need more detailed information such as Eij. 
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Lemma 3.2 For a given path b = b± ® 62 ® ■ ■ ■ ® we have £7;j — Ei—ij = or 1, for 
all / > and for all 1 < j < L. 

Proof. First we give a proof when 1 = 1, i.e., we show E±j — E$j = or 1. In this case, 
we have U;, itj G -Bi and £?o,j = 0. Since -ff (x (8) y) = or 1 for all x £ B\ and all y E B^, 
the proof follows. 

Now we consider possible values for E\ a — E[_ij. In order to do this, we show that 

(7) (i) 

the difference between tableaux representations of u\ and Ui_ t is only one letter. More 

precisely, we show that if u9_x = x 2), then tt, = (x± + 1, X2) or ttj = (xi, X2 + 1). We 

show this claim by induction on j. For j = case, it is true because it^\ = tij_i = (/ — 1, 0) 

and Ui = U\ = (Z, 0), by definition. Suppose that the above claim holds for all j < k 

for some k. In order to compare u9^ 1 and ttj fc \ consider the isomorphism ® 6^ ~ 

^-1 fe ® an< ^ u \ k ^ ® bk — b[ k u\ . By assumption, the difference between 
(k— 1) 

and is one letter. Recall that in calculating the combinatorial R, order of making 

(As— 1) 

pairs can be chosen arbitrary. Therefore, in u) ® bf., first we can make all pairs that 

(As— 1) 

appear in u)^ <8> bk, and next we make remaining one pair. This means the difference of 

number of unwinding pairs, i.e., E\^ — Ei-i t k is or 1. To make the induction proceeds, 

(k) (k) 

note that this fact means the difference between u)_\ and u\ is also one letter. □ 

The following theorem gives crystal theoretic reformulation of the KKR map (p. See 
Appendix [X] for explanation of the unrestricted rigged configurations. 

Theorem 3.3 Let b = b\ ® 62 <g> • • • <S> b^ € B\ 1 ® B\ 2 ® • • • ® be an arbitrary path. 
6 can be highest weight or non-highest weight. Set iV = E\(b). We determine the pair of 
numbers (fj,i, r%), (^2, ^2), • • ■ , (fJ-N^N) by the following procedure from Step 1 to Step 4. 
Then the resulting (A, {n,r)) coincides with the (unrestricted) rigged configuration 4>(b). 

1. Draw a table containing (Eij — E[_ij = 0, 1) at the position (I, j), i.e., at the / th 
row and the j th column. We call this table local energy distribution. 

2. Starting from the rightmost 1 in the I = 1 st row, pick one 1 from each successive 
row. The one in the (I + 1) th row must be weakly right of the one selected in the I 
th row. If there is no such 1 in the (I + 1) th row, the position of the lastly picked 1 
is called Change all selected 1 into 0. 

3. Repeat Step 2 for (N — 1) times to further determine (/X2, 32), ■ ■ ■ , {^n-,3n) thereby 
making all 1 into 0. 

4. Determine 7*1, • • • , by 



Proof of Theorem 13.31 will be given in the next section. As we will see in Proposition 
14.41 the groups obtained in the above theorem have no crossing with each other. Therefore, 
when we search 1 of the (I + 1) th row in the above Step 2, we have at most one candidate, 
i.e., we can uniquely determine such 1. 




(10) 



i=l 



i=l 



□ 
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Example 3.4 For example of Theorem 

& = [mU ®[y]®[2]g 



1122 



we consider the following path 
E®[2]< 



1222 



22 



(11) 



Corresponding to Step 1, the local energy distribution is given by the following table (j 
stands for column coordinate of the table) . 





1111 


11 


2 


1122 


1222 


1 


2 


22 


E l,j 


~ E o,j 








1 





1 





1 







~ E l,j 











1 











1 


E 3,j 


- E %i 











1 














E ^3 


- E 3,j 














1 











E 5,3 


~ E *,j 














1 











E 6,3 


~ E 5,j 























1 


E 7,j 


~ E e,j 



























Following Step 2 and Step 3, letters 1 contained in the above table are found to be classified 
into 3 groups, as indicated in the following table. 





1111 11 2 1122 


1222 1 


2 22 


E hi 


~ E o,j 


3 


2* 


1 


E %3 


~ E hj 


3 




1* 


E 3,j 


~ E 2,j 


3 






E 4,3 


~ E 3,j 




3 




E 5,j 


~ E M 




3 




E 6,3 


~ E 5,j 






3* 


E 7,j 


~ E e,j 









From the above table, we see that the cardinalities of groups 1, 2 and 3 are 2, 1 and 
6, respectively. Also, in the above table, positions of (^i,ji), {^2, 32) arid (/i3,j3) are 
indicated by asterisks. Their explicit locations are = (2,8), (/X2,j2) = (1,5) and 

(M3,j 3 ) = (6,8). 

Now we evaluate riggings according to equation (jlOp . 



n = ^min(2,A l ) + ^2,8-2^^ 2 , i 



T3 



i=l 



i=l 



(2 + 2 + 1 + 2 + 2 + 1 + 1) + 1-2(0 + + 1 + 1 + 1 + + 1 + 1) 

2, 

5-1 5 

^min(l,A 4 ) + £ li5 -2^£ M 

i=i i=i 

(1 + 1 + 1 + 1) + 1 - 2(0 + + 1 + + 1) 

1. 

8-1 8 

min(6, A,) + £ 6 , 8 - 2 E e,i 

i=l i=l 

(4 + 2 + 1 + 4 + 4 + 1 + 1) + 2-2(0 + + 1 + 2 + 3 + + 1 + 2) 
1. 
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Therefore we obtain (/xi,ri) = (2,2), (^2,^2) = (1, 1) and (^3^3) = (6,1), which co- 
incide with the following computation according to the original definition of <j). In the 
following, we use Young diagrammatic expression for the rigged configurations, and we 
put riggings and vacancy numbers on the right and on the left of the corresponding rows 
of the configuration, respectively. 



101 



2flol2 



2 1 I |o| 2 — 



3[ 



3[ 










1 





1 l°l 




1 



13 



M2 



3 






1 




1 


1 





1 



0^2 



1 1 

□ 2 



o 



1 

2 
3 



S 



In the above diagrams, newly added boxes are indicated by circles "o". The reader should 
compare the local energy distribution and the above box adding procedure. Then one 
will observe that the local energy distribution and box addition on fx part have close 
relationships. This relation will be established in Lemma 1-4.21 In other words, the origi- 
nal combinatorial procedure for (ft is embedded into rather automatic applications of the 
combinatorial R and energy functions. □ 



Example 3.5 By using Theorem 13.31 we can easily grasp the large scale structure of 
combinatorial procedures of the KKR bijection from calculations of the combinatorial R 
and energy functions. In order to show the typical example, consider the following long 
path (length 40). 



122 



11112 



112 



22 ® 2 ® 12 ® 22 



111112 


® 


2 


® 


12 



122222 


<8>[T]<8> 


2222 


® 



®|12|® 


12222 


® 


1122 


® 


1122 


<8>|T|<8> 



1112 | ® [11® [121® 



122 


® 


12222 


® 


2 


® 


1122 


® 


122 



Then, the local energy distribution takes the following form. 

5 10 15 20 25 30 



35 



40 j 







\ : 













































E(>,j — E$j 
En,j — Eioj 
Eie,j — E\5J 
Ei\,j — E20J 



In the above table, letters 1 in the local energy distribution are represented by and 
letters are suppressed. By doing Step 2 and Step 3, we obtain classifications of letters 
1. In the above table, letters 1 belonging to the same group are joined by thick lines. We 
see there are 15 groups whose cardinalities are 3, 7, 1, 4, 1, 22, 1, 6, 2, 3, 4, 2, 6, 2, 2 from 
left to right, respectively. 

By using equation (|10j) . we obtain the unrestricted rigged configuration as follows: 
(Mi,n) = (2,13), (/i 2 ,r 2 ) = (2,13), (/i 3 ,r 3 ) = (6,15), (// 4 ,r 4 ) = (2,12), (ji S ,r s ) = (4,14), 
Gu 6 ,r 6 ) = (3,12), (fi 7 ,r 7 ) = (2,11), (/x 8 ,r 8 ) = (6,5), Gu 9 ,r 9 ) = (1,3), (pio,r 10 ) = 
(22,-17), (/in, r n ) = (1,1), {n 12 ,m) = (4,1), (missis) = (1,1), ^.ru) = (7,-3) 
and (^15,^15) = (3,-2). The vacancy numbers for each row is P22 = —15, p 7 = 15, 
Pe = 19, P4 = 21, P3 = 18, P2 = 14 and p\ = 10. Note that since the path in this example 
is not highest weight, the resulting unrestricted rigged configuration has negative values 
of the riggings and vacancy numbers. □ 



We have alternative form of Theorem EI 
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Theorem 3.6 In the above Theorem 13.31 Step 2 can be replaced by the following proce- 
dure (Step 2'). The resulting groups are the same as those obtained in Theorem 13.31 up to 
reordering in subscripts. 

2'. Pick one of the lowest 1 of the local energy distribution arbitrary, and denote it by 
Starting from ((J>i,ji), choose one 1 from each row successively as follows. 
Assume that we have chosen 1 at (/, k[). Then (I — 1, ki__\) is the rightmost 1 among 
the part of row (Z — 1,1), (/ — 1, 2), • • • , (I — 1, ki). Change all selected 1 into 0. □ 

Note that comparing both Theorem 13.31 and Theorem 13.61 the resulting (A, (/i, r)) can be 
different in ordering of [i. However, this difference has no role in the KKR theory. By 
the same reason, an ambiguity in choosing the lowest 1 in Step 2' brings no important 
difference. Proof of Theorem 13.61 will be given in the next section. 

The formalism in Theorem 13.61 is suitable for analysis of the periodic box-ball system. 
In particular, consider the case when there are more than one longest group in the local 
energy distribution. Choose any successive longest groups and apply the above Step 2' 
to these two groups. Then due to non-crossing property of groups (Proposition 14. 4j ). we 
can concentrate on the region between these two groups and determine all groups between 
them ignoring other part of the path. 

Remark 3.7 Let us remark how the above formalism works for analysis of the periodic 
box-ball systems. We concentrate on the path b of the form Bf L , where number of 



is 



equal to or less than that of \Y\. We define v\ € B[ by the relation U[ <g) b ~ 2} (6) ® vi with 
Ti(b) e Bf L . Then we have v t <g> b ~ fj(&) <8> v L with f t (b) € Bf L (Proposition 2.1 of [20]). 
Ti's are the time evolution operator of the periodic box-ball systems, and T\ is simply the 
cyclic shift operator. 

Consider the path b® N = 6(g> • • • (8> b. Then, from the property of vi, we have Ti(b® N ) = 
Ti(b) <g) Ti(b) <g) • • • <8) Ti(b), i.e., we can embed the periodic box-ball system into the usual 
linear system with operator T/. Let us consider the local energy distribution for b® N . 
From the property vi <8> b ~ Ti(b) ® vi, we see that under the right (N — 1) copies of b in 
b® N , we have (N — 1) copies of the same pattern of the local energy distribution. 

Look at the local energy distribution below the rightmost b. In view of Theorem l3.6l and 
the comments following it, convenient way to find the structure of it is as follows. Instead 
of using ui, we put v\ on the left of the path, and draw the local energy distribution. In 
step 2' of Theorem 13. 6[ we choose the rightmost 1 from (I — l)th row. If there is not such 
1, we return to the right end of the (I — l)th row, and find such 1. 

In such periodic extension of the local energy distribution, we can always find a bound- 
ary of successive two columns where none of groups crossing the boundary. By applying 
Ti, we can move such boundary to the left end of the path. We assume that b has already 
such property. In our case, we can always do such procedure, since by appropriate choice 
of d, we can always make Tf(b) highest weight (such d is not unique). Then this Tf(b) 
meet the condition (see Lemma C.l of |20] and Lemma l4.2p . 

To summarize, by applying appropriate cyclic shifts, we can always make b® N whose 
local energy distribution is iV times repetition of the pattern for single b. On this property, 
we can apply the arguments of [211 E2] (combined with the tau function of [17]) to get 
the tau function in terms of the ultradiscrete Riemann theta function. More systematic 
treatment is given in 
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Finally, we remark one thing without giving details (see section 3.3 of |27J). Recall 
that there is ambiguity in the choice of the cyclic shifts in the last paragraph. Let Tf(b) 
and Tf (b) are the two such possible choices (we assume d! = for the sake of simplicity) . 
Consider the local energy distribution for b. If the left d columns contain a group of 
cardinality I (or, in other words, if the difference between b and Tf(b) is a soliton of length 
/), then the riggings corresponding to b and Tf(b) differ by the operator 07 called the slide 
(see section 3.2 of [20] for definition of slides). The slides 07 are closely related to the 
period matrix of the tau functions of [211 E2] (see section 4 of [20]). □ 



4 Proof of Theorem 13.31 and Theorem 13.61 

For the proof of Theorem 13.31 we prepare some lemmas. 



Lemma 4.1 Let (A, (fa r)) be the (unrestricted) rigged configuration corresponding to 
the path b = &i ® &2 ® • • • <S> &l- Then we have (see (|22|) for definition of Q^) 

E l = • (12) 

Proof. We consider the path b' := 6(g>[T] <g) , where A 3> |A|. If b 1 is not highest, apply 
Lemma [A.2l and we can use the same argument which is given below. Since E\ is conserved 
quantity on b' , we have Ei(T^{b')) = E0). We take t large enough with the condition 
A > io|A| (the last inequality serves to assure that both T^°(b') and b' contain the same 
number of letters 2). As we will see in the following, T^(b') has simplified structure, so 
that we can evaluate Ei(T^(b')) explicitly. 

Now we use Proposition lB.il Since the actions of cause linear evolution of riggings, 
we can assume the (unrestricted) rigged configuration corresponding to T^(b') as (A U 
(1 A ), (fa f)). By the assumption to ^ 1, these f have simple property. Recall that in (j3Tj) . 
if we apply for one time, the rigging n corresponding to the row fa becomes r j + fa. 
Therefore the riggings fj and fj corresponding to the rows fa and fa. satisfy fj S> fj if 
fa > fj,j. 

Using these observations, we determine the shape of T^(b') from (A U (1 A ), (fa f)). By 
the assumption to ^ 1, all letters 2 in T^°(b') are contained in B® A part of the path. 



Therefore, corresponding to the row fa, there is a soliton of the form 2 . For example, 
in the following path, 



>i 



••• ••• ®0®0(»0(»0®0«)0«)0®[2]®0® ••• (13) 

there are one soliton of length 1 and two solitons of length 2. Since the riggings satisfy 
fj ^> fj if fa > fij, the shorter solitons are located on the far left of longer solitons (see 
the above example). 

Assume there are solitons of the same length such as 2 (gifT]^ <g> 2 (fa = fa>). 
Then we show a > fa = fa>. Let the riggings corresponding to the rows fa and fa be r\ 
and r2, respectively. In order to minimize a, we choose r\ = r-i- Now we consider <j)~ l 
on rows fa and fa. Since we are assuming to 3* 1, we do not need to consider the rows 
whose widths are different from fa. From r\ = r^, rows fa and fa become simultaneously 
singular, and we can choose one of them arbitrary. We remove fa first. While removing 
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boxes from [i\ one by one, the shortened row /ii is always made singular, and the rows 
whose lengths are shorter than \x\ are not singular. Therefore we can remove entire row 
/ii successively. After removing row fii, decrease by [i\ (note that the shape of the 
removed part of the quantum space is (I' 41 )), and is a l so decrease by [i\ (because 
of the removal of . Since the vacancy number is defined by — 2Q ^ j the vacancy 
number for the row \xi increase by [X\ compared to the one calculated before removing 
Therefore, in order to make the row \i2 singular again, we have to remove extra \x\ boxes 
from the quantum space, without removing boxes of /x part. Hence we have a > /xi, as 
requested. 

Now we are ready to evaluate E[(T^(b')). Prom definition of the combinatorial R, we 
have 



11--- 1 



®m I i®M 



m 



® min(/,m) r— i®max(m-i,0) 



max(l- m,0) min(i,m) 

U~^~l 22~^~2 



(14) 



As we have seen, if there is a soliton of length to, there is always interval longer than to, 

0m <g> |T|® M (gi • • • with to < M. This makes 1 11 ■ ■ ■ 122 • -~2 



i.e., it has the form 



of (HH) into the form 11 • • • 1 



u\ when it comes to the left of the next (or right) soliton. 
Therefore, in order to evaluate Ei(T£°(b')), we only have to consider the situation like {H}. 
Noticing the fact that the energy function, i.e., unwinding number gains its value from 
the unwinding pair 1 • • • (g> 2 appearing in the each tensor product (more precisely, Ei 
gains min(Z,m) corresponding to the procedure (|14p ). the proof of lemma finishes. □ 

Combining the property of the combinatorial R with Lemma 14. H the relationship 
between the local energy distribution and the KKR bijection can be clarified as follows. 

Lemma 4.2 For the given path b = bi<S> • • • <8> £>i <8> • • • &l> draw local energy distribution. 
Within the i th column, denote the locations of 1 as (j2,i), • • • , (jk,i) (ji < 32 < 

• • • < jk)- Consider the calculation of 4>{b) = (A, (/x, r)). During the whole process of <p(b), 
when we create part of the (unrestricted) rigged configuration from bi of b, we add boxes 
to columns ji,j2, • ■ • ,jk °f A* m this order. 

Proof. Denoting bi = (x±,X2), let us define = (0, s) for s < X2- Consider the path 
b s = b\ (g> 62 <8> • • • ® bi. s , and draw local energy distribution for this b s . In the local energy 
distribution, from the 1 st column to i — 1 th column are identical to the ones in the case 
for the original b. On the other hand, from i + 1 th column to L th column, local energies 
are all 0. These are obvious from the construction of b s . 

Now consider the i th column of the local energy distribution for b s . Then we show 
that the i th column is obtained from the one corresponding to the original b by making 
s letters 1 from the top as it is, and letting all other letters be 0. This follows from the 
property of the combinatorial R, that is, the order of making pairs of dots do not affect the 



resulting image of the combinatorial R. In fact, in calculating En, we have u 



(i-i) 



bi.. 



Compare this with uf ^ <8> h. Then we can make pair of dots in u\ L ±; <g> 6j such that first 
we join unwinding pairs, and then we join winding pairs. Note that all letters 1 contained 
in bi here cannot contribute as unwinding pairs. Therefore, we see that when we consider 
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uf ® bi,s, E^i (I = 1, 2, • • • ) are the same with uf <g) bi case up to the first s unwinding 
pairs, and we do not have the rest of the unwinding pairs. This verifies the assertion for i 
th column of the local energy distribution for b s . 

Compare the local energy distribution for b\ (g> ■ ■ ■ (g) b s -\ and b\ <g> ■ ■ ■ ® b s . Then, from 
the above observation, there is extra one 1 at (j s , i). Now we apply the relation E\ = 
(Lemma I4.ip to both b\ <S) ■ ■ ■ ® & s -i ar *d b\® ■ ■ ■ ®b s . Then we see that the letter 1 at 
(j s ,i) corresponds to addition of one box at column j s of fj, of 0(6 s _i). Since fi part of 
(j)(b) is obtained by adding boxes to /x recursively as 4>(bi), (fifo), • • • , 4>(b,^i), 1^(6^2), • • • , 
this gives the proof of lemma. □ 

Lemma 4.3 Let b = b\ <8> &2 <2> ■ ■ ■ ® £ B\ 1 ® B\ 2 <g> ■ ■ • ® B\ L be an arbitrary path, b 
can be highest weight or non-highest weight. Set N = E\(b). We determine the numbers 
fii, Hi, ■ ■ ■ , (In by the following procedure from Step 1 to Step 3. 

1. Draw a table containing (Eij — -Ez-ij = 0, 1) at the position (l,j), i.e., at the / th 
row and the j th column. We call this table local energy distribution. 

2. Starting from the rightmost 1 in the I = 1 st row, pick the nearest 1 from each 
successive row. The one in the (I + 1) th row must be weakly right of the one 
selected in the I th row. If there is no such 1 in the (I + 1) th row, the position of 
the lastly picked 1 is called Change all selected 1 into 0. 

3. Repeat Step 2 for (N — 1) times to further determine (^2^2), • • • , {^n-,3n) thereby 
making all 1 into 0. Then \i coincides with \x of the (unrestricted) rigged configuration 
<K&) = (A, (ji,r)). 

Proof. We first interpret Step 2 in terms of the original combinatorial procedure 0. In 
Step 2, we choose the rightmost 1 of the first row of local energy distribution. From 
Lemma 14.21 this 1 corresponds to the leftmost box of the lastly created row of fx. Suppose 
we choose letters 1 up to I th row according to Step 2. Next we choose 1 in I + 1 th row, 
whose position is weakly right of 1 in I th row. Since the lastly created row grows by 
adding boxes one by one during the procedure <f>, this means that these two 1 at I th and 
I + 1 th rows of the local energy distribution belong to the same row (lastly created row) 
of (i. Note that if there are more than one row with the same length I, we can always add 
a box to the lastly created row, since it has maximal riggings among the rows with the 
same length. This follows from the fact that after adding a box at I th column of lastly 
created row of /i, the row is made to be singular, i.e., the row is assigned the maximal 
possible rigging for the row with length /. To summarize, Step 2 ensures us to identify all 
1 in the local energy distribution which correspond to the lastly created row of /1. 

In Step 3, we do the same procedure for the rest of 1 in the local energy distribution. 
Since we omit all letters 1 which are already identified with some rows of fx, we can always 
use Step 2 to determine the next row. Therefore, Step 3 ensures us to identify all 1 in the 
local energy distribution with the rows of fj,. □ 

For the proof of Theorem 13.31 we show that the groups of letters 1 obtained in Lemma 
14.31 have simplified structure. 

Proposition 4.4 The groups of letters 1 obtained in Step 2 and Step 3 of Lemma 14.31 
have no crossing with each other. 
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Proof. The proof is divided into 6 steps. In Step 1, we analyze the geometric property of 
the crossing of groups. In Step 2, we make the assumptions about crossing. In Step 3, we 
analyze the behavior of corigging (= vacancy number — rigging) under the operation of 
(f>. Then we introduce a convenient graphical method to analyze the coriggings by using 
"o" and Here "•" represents the letters 1 contained in the local energy distribution 
and "o" represents the change of the quantum space induced by letters 1 contained in the 
path. In Step 4, we derive the relations from the assumption made in Step 2. In Step 
5, we consider how to minimize the number of "o" for given pattern of "•" of the local 
energy distribution. Finally, in Step 6, we show that combination of the relations derived 
in Step 4 and arguments in Step 5 lead to the contradiction, hence completes the proof. 

Step 1. Consider the path b = &i<S>&2® ■ ■ ■ ®bi, and calculate the local energy distribution 
corresponding to b^] = b\ <8> &2 <8> • • • <8> b^ (k < L). Recall that in Lemma H.2\ we have shown 
that patterns of the local energy distribution represent the combinatorial procedures of the 
KKR bijection <f>. Suppose that there are two groups of letters 1 whose cardinalities are mi 
and m2, respectively, below b\u- We name these two groups as M\ and M2, respectively. 
Here we take the top end of the group M\ is located to the left of that of the group M2. 

From geometric property of crossing, we show that, by appropriate choice of k, we can 
assume mi < 7712 without crossing beneath i>m. Assume that there is a crossing between 
/th row and (/ + l)th row, whereas there is no crossing above it. Denote the elements of Mi 
and M2 at Ith. row by (I, mi_) and (1, 777,2-) where mi_ < 7712-, and the elements of mi and 
777-2 at (/ + l)th row by (I + 1, tt7i + ) and (I + 1, 7772+) where 777,2+ < mi+, respectively. From 
the procedure given in Step 2 of Lemma 14.31 we have 777,2- < 7772+. Now we choose k such 
that 7772+ < k < ?77i+ is satisfied. Since k satisfies m+ < 7712- < 7772+ < k, cardinality of 
the group M\ beneath b\h\ is I, whereas that of the group M2 is equal to or greater than 
I + 1, which gives the claim. 

Step 2. We keep the notation like 77ij+ etc., as before, therefore we have mi < 777,2 beneath 
br mi+ _i]. Again, we are assuming that the crossing of Mi and M2 occurs beneath £>r mi+ ], 
and also that there is no crossing beneath &r mi+ _]i. We denote the cardinalities of the 
groups Mi and M2 under 6[ mi+ _i] by mi and m-2, respectively. At the end of the proof, 
we will show that the existence of the crossing leads to contradiction. We consider the 
crossing of two groups, since this is the fundamental situation. The general case involving 
more than two crossings follows from this fundamental case. The situation here is depicted 
in the following diagram. 




M 2 



Here letters 1 in the local energy distribution are represented by "•" and all letters are 
suppressed. Note that we have introduced the domain D(m) on the right of the bottom 
point of M2, occupying from the first row to the mth row. Since we are considering the 
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crossing caused by two groups, we can assume that groups contained in D{m,2) are, in 
fact, contained in D(mi — 1) (in the above diagram, it is indicated by the gray rectangle). 
If we can put "•" indicated by "?" in the above diagram, then the crossing of the groups 
Mi and M2 occurs. 

In the following, we first treat the case that M2 and other groups on the right of M2 
are well separated. This means the other groups on the right of M2 are located on the 
right of the bottom point of M2, and between the top and the bottom point of M2, there 
is no "o" on the right of M2 (see Step 3 for meaning of "o" ) . This assumption is only for 
the sake of simplicity, and the general case will be mentioned at the end of the proof. 

Step 3. We summarize the basic properties of the vacancy numbers (or, at the same time, 
that of the coriggings). Recall the definition of the vacancy numbers pj = Qj — 2Q^ 
corresponding to the pair (A,//). Consider the box adding procedure of (ft. If we add 
boxes to A|<j and fj,\<j simultaneously, then the vacancy number pj decrease by 1. On the 
contrary, if we add a box to \\<j and do not add box to fJ-\<j, then the vacancy number 
increase by 1. Note that If we do not add box to both A|<j and fi\<j, then the vacancy 
number do not change. Recall also that the procedure (ft only refers to corigging. 

In order to analyze the above change of coriggings induced by box adding procedure 
of (ft, it is convenient to supplement the local energy distribution with the information of 
change of the quantum space corresponding to letters 1 contained in the path. In the local 
energy distribution, we replace letters 1 by and suppress all letters 0. We join "•" 
belonging to the same group by thick lines. Then, corresponding to the letters 1 contained 
in b s , we put "o" on the right of "•" corresponding to the letters 2 contained in b s . The 
row coordinates of "o" are taken to be the same as the column coordinate of the added 
box of the quantum space induced by the corresponding letters 1. Here we give examples 
of such diagram for [22] <g) \u] <g> [T] <g) [22] and [22] <g) |l!2| <g) [22], respectively. 



22 12 1 22 22 112 22 



In this diagram, the KKR map (ft proceeds from the left to right, and within the same 
column (distinguishing columns of "•" and "o"), it proceeds from the top to bottom. In 
the above examples, the left group containing three "•" became singular (i.e., corigging 
= 0) after the bottom "•" is added. Then the two "o" increase the corigging by 2, thereby 
the right group containing two "•" stays independently from the left group. This kind of 
analysis of change of the coriggings is a prototype of the arguments given in Step 5 and 
Step 6. Note that along each group of "•" , the notion of left and right of the group is 

"~" Given 



an element 1 • • • 12 • • • 2 , we reverse the orderings of numbers as 2 • • • 21 • • • 1 . Choose 
the specific letter 1, and denote by p the number of letters 1 and 2 on the left of it. 
Then, corresponding to the chosen 1, we put "o" on the {p + l)th row on the local energy 
distribution. 

Step 4- Assume that we are going to add the box corresponding to (mi + l,mi+) of 
the local energy distribution. In order to add a box corresponding to (mi + 1, mi+), or 
in other words, in order to make crossing, the row of ji corresponding to M2 cannot be 
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singular when we add the box corresponding to (mi + 1, mi-).). This follows from the 
assumption mi < m-2 and the fact that we add a box to the longest possible singular row 
in the procedure (j). Also, the row of \i corresponding to M\ have to be singular in order 
to add a box corresponding to (mi + l,mi + ). We consider the implications of these two 
conditions. 

Recall that the row of \x corresponding to the group Mi is singular when the bottom 
"•" is added to the end of M2. On the other hand, we have to make M2 non-singular as 
we have seen in the above. This means 

(number of "o" within D(rri2)) > (number of "•" within D(rri2)). (15) 

On the other hand, in order to make M\ singular, we have 

(number of "o" within D(m\)) < (number of "•" within D(mi)). (16) 

Note that all "•" are contained in D(mi — 1). From these two restrictions, we see there 
are at least one "o" in D(m,2) \ D(m\). 

Step 5. If we are given the pattern of "•" , there remains various possibilities about pattern 
of "o". Now we are going to consider the patterns of "o" that minimize the number of 
"o". To say the result at first, we see that we need "o" as much as therefore in order 
to meet the condition (116p . we have to minimize the number of "o" . 

Suppose there are two groups in the local energy distribution, the group s\ on the left, 
and S2 on the right. Let the top "•" be located at columns k\ and Then, in order to 
make s\ and S2 as separated groups, we need min(si,S2) "°" within the region between 
(or surrounded by) si and column A^- To make the situation transparent, we consider the 



concrete path 222222222 tg) 111111 tg) 2 <g> 1122 



22 



22 



111111 



2222222 



Then the corresponding diagram is as follows. 



1 2 2 2 




M 2 

We see there are 4 groups, labeled by M2, si, S2, S3 from left to right. These groups are 
indicated by thick lines. We can analyze the situation as follows (as for the method for 
analysis of change of the coriggings, see latter part of Step 3): 

1. In order to make M2 and s\ separated, we need 6 "o" between M2 and s\. Precise 
meaning of "between M2 and si" etc., is given after the example. In this example, 



they are supplied by 6 "o" coming from the left 111111 . This situation is indicated 
by thin lines, which join the corresponding "o" and "•" . Of course, there is ambiguity 
in the way of joining "o" and however this ambiguity brings no important effect, 



hence we neglected. For example, we can join top 5 "o" coming from the left 111111 



and the bottom "o" coming from 1122 with 6 "•" of s\. In such a case, the bottom 



"o" coming from the left 111111 should be connected with the bottom "•" of S3. 
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2. In order to make s\ and S2 separated, we need 1 "o" between s\ and S2- In this 
example, it is supplied by 1 "o" coming from 



1122 



3. In order to make S2 and S3 separated, we need 1 "o" between S2 and S3. In this 



example, it is supplied by the top "o" coming from the right 111111 



4. In order to make si and S3 separated, we need 5 "o" between s\ and S3. In this 



example, it is supplied by the bottom 5 "o" coming from the right 111111 



5. In order to make M2 and S3 separated, we need 1 "o" between M2 and S3. In this 
example, it is supplied by 1 



"o" coming from 1122 



Let us remark that if we move one 1 of the second term of the above path to the seventh 
term, i.e., | 222222222 | <g) 1 11111 | ® [2] ® 1 1122 | <g) [22] <g) [22] ® 1 1111111 | ® | 2222222 | has 
exactly the same pattern of "•" as the above example. 

From this example, we can infer the general case. Assume there are groups s±, • • • , s n 
(from left to right) on the right of M2. We define the region between s« and Sj (i < j) 
as the region surrounded by Si, the first row and the row containing the bottom point of 
Sj, Sj and the column containing the bottom point of Sj (except Sj, Sj and the column 
containing the bottom point of Sj, see the following diagram). 




We choose ordered subsequence Sj 1 , • • • , Sj of groups si, ■ • • , s n such that it is the 
longest subsequence which satisfies Sj t > ■ ■ ■ > Sj > s n _i. Between s n _i and the s n , we 
need at least min(s n , s n _i) "o" in order to make s n _i and s n separate. If s n > s n _i, then 
we compare s n and Sj . Then we need at least min(s n — s n _i,s Jp — s n _i) "o" between 
Sj p and the s n in order to make Sj p and s n separate. We continue this process and, in 
conclusion, we need "o" as much as compared within the right of M2. 

Step 6. Based on the ground of the arguments given in Step 5, we derive the contradiction 
against the statement "there are at least one "o" in D(m,2) \ D(mi)" . 

Again assume there are groups si, • • • , s n on the right of M2. Denote the column 
coordinate of the top "•" of Sj by kj and that of the bottom of sj by k'-. In order to 
meet the condition (|16p , we choose the pattern of "o" which minimizes the number of "o" . 
From observations made in Step 5, we have at most s n "o" between s n _i and the s n . If 
all "o" are located between the fc n _ith column and A: n th column, then the number of "o" 
(i.e. s n ) is too short to make "o" appear in D(rri2) \ D{m\). Let us analyze the case when 
some of s n "o" appear between the k n th column and k' n th column. To be specific, take 
some k between k n and k' n , and write the row of the lowest "•" of the column k belonging 
to the group s n by s. In order to make the upper s "•" of s n separated from s n _i, it needs 
at least s "o" on the left of the kth. column. See the following schematic diagram. 



17 



k 



s 




o o 
o o 
o o 
o o 



s n s 




Thus, we have at most s n — s "o" below the sth row of the kth column. If we attach a 
column of s n — s "o" to the kth row, it has to begin from the s + 1th row. Therefore, 
it is also too short to make "o" appear in D(m,2) \ D(m\). Similarly, between s n _2 
and the s n -i> we have at most max(s n , s n -i)> again too short to make "o" appear in 
D(rri2) \ D(mi). Continuing in this way, we see that no "o" appear in Dim?) \ D(mi), 
which gives contradiction. 

As we have claimed at the end of Step 2, so far we are dealing only with the case that 
M2 and the other groups on the right of it are well separated. However, we can treat the 
general case by similar arguments. First, by applying the same argument of Step 5, we 
can show that we need "o" as much as "•" within the region on the right of the group M2 ■ 
Then, by applying the same argument in Step 6, all "o" on the right of M2 are included 
in the first mi — 1 rows of the local energy distribution. Therefore, in order to "o" appear 
in D(rri2) \ D(m\), we have to add at least one "o" within the first mi rows. This makes 
Mi non-singular, hence the crossing does not occur in this case. 

Hence we complete the proof of proposition. □ 

Proof of Theorem 13.31 From Proposition 14.41 we can remove the procedure to find "the 
nearest 1" from Step 2 of Lemma [4.31 This gives the proof of Step 1 to Step 3 of Theorem 



Finally, we clarify the meaning of Step 4. In Step 3 of Lemma 14.31 we determined 
(/ijfc,jjfc), which corresponds to the rightmost box of row Hk of ji. Since the row jik is not 
lengthened in calculation of cf>(b) after bj k , the rigging of row is equal to the vacancy 
number at the time when we add the rightmost box to At this moment, the quantum 
space takes the form 



The meaning of the last En,, j. is as follows. E„, j, counts all letters 1 contained in the first 
Hk rows of jk th column of local energy distribution. This means that, from Lemma [4. 2\ we 
added £> fc ,j fe boxes to fj, before the rightmost box of the row is added (while considering 
bj. ). In the procedure <j>, we use letters 2 of bj. first, and then use the rest of letters 1 of 
bj k . Since letters 2 in bj, means simultaneous addition of box to the quantum space and 
fj,, we can conclude that the quantum space has the row with length E^ k j k (< fi^). From 
this shape of the quantum space, we have 



(Ai, A 2 , • • • 



' -\?'fc-i> E^ k j k ). 



(17) 



jfc-i 




(18) 



i=i 
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From Lemma 14. II applying to the path b± ® bi ® • • • ® frjj., we deduce the following: 

Gffi = £JW ( 19 ) 
i=i 

Hence we obtain the formula in Step 4, and complete the proof of Theorem 13.31 □ 

Proof of Theorem 13.61 This follows immediately from non-crossing property of Propo- 
sition S3) In Theorem 13.31 we determine groups from right to left. More precisely, after 
determining one group, all letters 1 belonging to the group are made to be 0, and we 
determine the rightmost group again. However, if we start from the bottom point of the 
longest group, the elimination made in the right has no effect, and we can determine the 
same group by virtue of non-crossing property. By doing these procedure from longer 
groups to shorter groups, we obtain the same groups as in the case Theorem 13.31 □ 

5 Summary 

In this paper, we consider crystal interpretation of the KKR map <p from paths to rigged 
configurations. In Section O we introduce table called the local energy distribution. The 
entries of the table are differences of the energy functions, and we show in Theorem 13.31 
that this table have complete information about <f> so that we can read off the rigged 
configuration from it. As we see in Lemma 14.21 this table can be viewed as giving crystal 
interpretation of the combinatorial procedures appearing in the original definition of 0. 

As we see in Proposition 14.41 our formalism has simple property. This enables us to 
reformulate Theorem 13. 31 as described in Theorem l3.61 The latter formalism is particularly 
important when we consider inverse scattering formalism for the periodic box-ball systems. 
As we see in Remark 13. 7\ advantage of our formalism, compared with the formalism given 
in [20], is that we can treat states of the periodic box-ball system directly without sending 
them to linear semi-infinite systems. 

A Kerov— Kirillov— Reshetikhin bijection 

In this section, we prepare notations and basic properties corresponding to the Kerov- 
Kirillov-Reshetikhin (KKR) bijection. As for the definitions of the rigged configurations as 
well as combinatorial procedure of the bijection, we refer to Section 2 of [16] (</> there should 
be read as </> -1 here) or Appendix A to [20], and we only prepare necessary notations. 
Assume we have given a highest weight path b: 

b = b 1 <g>b 2 <£)■■■ <S)b L £B Xl ®Bx 2 <8)---<S)Bx L . (20) 

Then we have one to one correspondence (f> between b and the rigged configuration 

: b _^ rc = ((Ai)f =1 , {m,n)? =1 ) . (21) 

Here (niji € Z> is called configuration and we depict (Aj)j and (jUj)i by Young diagram- 
matic expression whose rows are given by Xi and m, respectively. Integers r% are called 
riggings and we associate them with the corresponding row fa. In the KKR bijection, 
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orderings within integer sequences (Aj)j or (fJ,i,ri)i does not make any differences. On this 
rigged configurations, we use the symbols Qj (a = 0, 1) defined by 

L N 

Qf := ]T min(j, A fc ), Qf := £ min(j, /x fc ). (22) 
fc=i fc=i 

The vacancy number pj for length j rows of \i is then defined by 

Pj :=Qf-2Qf. (23) 

If row ^ has property = rj, then the row is called singular. For the highest weight 
paths, the corresponding rigged configurations are known to satisfy < rj < p^. The 
quantity p^ — T{ is sometimes called corigging. 

One of the most important properties of (p or <fr is that if we consider isomorphic 
paths b ~ 6', then the corresponding rigged configuration is the same (Lemma 8.5 of [3]). 
We express this property in terms of the map _1 as follows. 

Theorem A.l Take successive two rows from the quantum space A of the rigged config- 
uration arbitrary, and denote them by A a and A&. When we remove A a at first and next 
A;, by the KKR map 4>~ l , then we obtain two tableaux, which we denote by a\ and b\, 
respectively. Next, on the contrary, we first remove \ and second A a (keeping the order 
of other removal invariant) and we get b 2 and a 2 - Then we have 

h <g> ai ~ a 2 b 2 , (24) 

under the isomorphism of SI2 combinatorial R matrix. □ 

We remark that there is an extension of 4> which covers all non-highest weight elements 
as well. Let b be an arbitrary element of arbitrary tensor products of crystals; b 6 B\ 1 <g> 
• • -®B\ L . In particular, b can be non-highest weight element. Then we can apply the same 
combinatorial procedure for <j) and obtain <f>(b) as extension of the rigged configurations. 
Following [28l [29] , we call such <p(b) unrestricted rigged configuration. Let us denote <j)(b) = 
(A, (/x,r)). Then, from definition of <fi, we see that |A| represents the number of all letters 
1 and 2 contained in the path b, whereas \fj,\ represents the number of letters 2 contained 
in b. Note, in particular, that |A| > \fj,\ holds for unrestricted rigged configurations. These 
unrestricted rigged configurations contain the rigged configurations as the special case. 

Let b be a non-highest weight element as above. Consider the following modification 
of b: 

b>:=[l]® A ®b, (25) 

where A is an integer satisfying A > Ai + • • • + A^. Then b' is highest weight. Under these 
notations, we have the following: 

Lemma A. 2 Let the unrestricted rigged configuration corresponding to b be 

(Mix.to.r^jLi). (26) 
Then the rigged configuration corresponding to the highest path b' is given by 

((A 4 )i!U(l A ), ( H , r i + A)f =1 ). (27) 
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Proof. Let the vacancy number of row fj,j of the pair (A, /i) of (I26p be p^. Then the 
vacancy number of row fj,j of (|27l) is equal to p ili + A, because of the addition of (1 A ) on 
A. Now we apply <f>~ 1 on (|27p . From A U of the quantum space, we remove A first, 
and next remove (1 A ). Recall that in the combinatorial procedure of we only refer 
to corigging, and it does not refer to actual values of the riggings. Therefore, when we 
remove A from the quantum space of (|27p . we obtain b as the corresponding part of the 
image. Then, remaining rigged configuration has the quantum space without fi part. 
On this rigged configuration, the map _1 becomes trivial and obtain b' as the image 
corresponding to ((271) . □ 



B Operators T\ 

In this section, we introduce the operators 7} which are defined by the combinatorial R. 
T[S serve as the time evolution operators of the box-ball systems [25] . Let U[ be a highest 



weight element of Bi, i.e., in a tableau representation, it is u\ = 11 • • • 1 . We consider the 
path 

b = bi ® i» 2 ® ■ ■ ■ ® b L e B Xl ® B X2 ® ■ ■ ■ ® B Xl . (28) 

Then its time evolution 7} (6) (I € Z>o) is defined by successively sending ui to the right 
of b under the isomorphism of the combinatorial R as follows: 

ui ® 6 = ® 6i ® 62 ® ■ ■ ■ ® &l 

R 



R 



b[ ® ® 6 2 ® ■ • • ® h 
b\ ® 6' 2 ® -u| 2) ® • • • ® bL 



R 
R 



b[ ® b' 2 ® ■ ■ ■ ® 6' L ® u[ L) 
: 7K&)®«, (L) . (29) 



According to Proposition 2.6 of [13], operators Ti on highest paths can be linearized 
by the KKR bijection. Since, in the main text, we use the similar property for general 
case including non-highest paths, we include here a proof for generalized version. 

Proposition B.l (1) Consider the path b of the form (|28p. Here b can be non-highest 
weight element. Define b' = 6®[T| , where the integer A satisfies A > Ai + A2 + -- - + A^. 
Then, we have ui ® b' ~ Ti(b') ® uj. 

(2) Denote the (unrestricted) rigged configuration corresponding to b' as 

b'^(XU(l A ),( H , rj )f =1 ). (30) 

Then, corresponding to 7](i»'), we have 

!/(&') ^ (AU(l A ),(^,r J+ min(^,/))f =1 ). (31) 



Proof. (1) Consider the elements uf' defined in (|29p . In our case, u\ L ^ contains letters 
with iif^ and [T]® , we see that n^" 1 ""^^ 



2 for at most Ai + A2 + • • • + Xl times. Then, by calculating combinatorial R along ([29 

Ul. 
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(2) Consider the following rigged configuration: 

(AU (1 A ) U (l),( H , rj +mxn( H ,l))f =1 ), (32) 

i.e., we added a row with width I to the quantum space. Compare the coriggings of (|32l) 
and ([30]) . Recall that the vacancy number is defined by Qfa) — 2Q^ 3 ) ■ As for , both 
(132|) and (|30p give the same value, since we have fi in the both second terms. On the 
contrary, Q^) for ([32]) is greater than the one for ([30]) by min(/Uj,Z), since we have the 
extra row of width I in the quantum space of (|32p . In (|32p , riggings are increased by value 
min( / Uj,/), therefore we conclude that the coriggings for both (I32p and (I30|) coincide. 

Now we apply on (I32p in two different ways. First, we remove A U (1 A ) from the 
quantum space of (|32p (order of removal is the same as on (|30p to obtain 6'). Since 
the coriggings for both fj,j of (|32p and (|30p coincide, we obtain 6' as the corresponding 
part of the image. Then we are left with the rigged configuration (Z, (0,0)), which yields 
U[. Therefore we obtain ui <g> b' as the image. 

Next, we apply (p" 1 on (|32p in different way. In this case, we remove the row / of 
the quantum space as the first step. Note that in the (unrestricted) rigged configuration 
(A, (fi, r)) corresponding to the path b, all riggings rj are smaller than the corresponding 
vacancy numbers. By definition of A, we have A > min(//j,l) for all j (recall that from 
definition of the unrestricted rigged configuration, we always have Ai + • • • + A^ > H\ + 
• • • + /ijv). As the result, if we remove the row I from the quantum space of ([32]) . rows 
Hj do not become singular even if the riggings are increased as r,- + min(/ij,Z), since the 
vacancy numbers are also increased by A by the addition of (1 A ). Thus, we obtain ui as the 
corresponding part of the image. Then we are left with (AU(l A ),(^,r i + min(/i i ,/))jt 1 ), 
whose corresponding path we denote by b'. In conclusion, we obtain b' ® ui as the image. 

In the above two calculation of </> -1 , the only difference is the order of removing rows of 
the quantum space of (I32p . Therefore we can apply Theorem lA.ll to get the isomorphism 

ui<g>b' ' ~V '<S>ui. (33) 

If b' is non-highest weight, we apply Lemma lA. 21 and ui <X> u m ~ u m ui, then we can use 
the same argument. From (1), this means V = Ti(b'), which completes a proof. □ 
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